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Abstract 

In this paper, we find the invariant for n-qubits and propose the residual entanglement for n-qubits 
by means of the invariant. Thus, we establish a relation between SLOCC entanglement and the resid- 
ual entanglement. The invariant and the residual entanglement can be used for SLOCC entanglement 
classification for n-qubits. 

PACS numbers: 03.67.-a, 03.65.Ta, 89.70.+C 

Keywords: Concurrence, quantum computing, the residual entanglement, SLOCC entanglement classifi- 
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1 Introduction 

Entanglement plays a key role in quantum computing and quantum information. If two states can be 
obtained from each other by means of local operations and classical communication (LOCC) with nonzero 
probability, we say that two states have the same kind of entanglement [I] . Recently, many authors have 
studied the equivalence classes of three-qubit states specified SLOCC (stochastic local operations and classical 
communication ) [3] — [15] . Diir et al. showed that for pure states of three-qubits there are six inequivalcnt 
entanglement classes [4 . A. Miyake discussed the onionlike classification of SLOCC orbits and proposed the 
SLOCC equivalence classes using the orbits [TU], A.K. Rajagopal and R.W. Rendell gave the conditions for 
the full separability and the biseparabilityJT^]. In Q~3] we gave the simple criteria for the complete SLOCC 
classification for three-qubits. In [14] we presented the invariant for 4-qubits and used the invariant for 
SLOCC entanglement classification for 4-qubits. Verstraete et al.[9] considered the entanglement classes 
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of four-qubits under SLOCC and concluded that there exist nine families of states corresponding to nine 
different ways of entanglement. 

Coffman et al. presented the concurrence and the residual entanglement for 2 and 3-qubits|16j. It was 
proven that the residual entanglement for 3-qubits or 3-tangle is an entanglement monotone 0]. The general 
residual entanglement was discussed in [17] , Wong and Nelson presented n-tangle for even n-qubits 18J. 
For odd n-qubits, they did not define n-tangle. Osterloh and Siewert constructed iV-qubit entanglement 
monotone from antilinear operators [19] [20j . 

In this paper, we find the SLOCC invariant for n-qubits and extend Coffman et al. 's residual entangle- 
ment or 3-tangle for 3-qubits to n-qubits in terms of the invariant. The necessary D-criteria and -F-criteria 
for SLOCC classification are also given in this paper. Using the invariant, the residual entanglement and the 
criteria, it can be determined that if two states belong to different SLOCC entanglement classes. The in- 
variant, the residual entanglement and the criteria only require simple arithmetic operations: multiplication, 
addition and subtraction. 

The paper is organized as follows. In section 2, we present the invariant for n-qubits and prove the 
invariant by induction in Appendix D. In section 3, we propose the residual entanglement for n-qubits 
and investigate properties of the residual entanglement. In section 4, we exploit SLOCC entanglement 
classification for n-qubits. 

2 The SLOCC invariant for n-qubits 

Let and \ip ) be any states of n-qubits. Then we can write 

2™-l 2™-l 

\i>)= x>|i>,i^>= 

2 = 1 = 

where J^lo 1 N 2 = 1 and £i=o 1 M 2 = L 

Two states and are equivalent under SLOCC if and only if there exist invertible local operators 
a, (3, 7.... such that 

\tp) = a 0/3 ® 7- ■■J /), (2.1) 
where the local operators at,/?, 7, can be expressed as 2 x 2 invertible matrices as follows. 

*=( ai a2 )^-( i l ^ 2 )n=( 71 72 

V "3 "4 J V ^3 Pa J \ 73 74 / 

We reported the invariants for 2-qubits, 3-qubits and 4-qubits in [T3]. When n is small, by solving the 
corresponding matrix equations in (|2.1|) . we can obtain the amplitudes a^. Then, it is easy to verify the 
invariants for 2-qubits, 3-qubits and 4-qubits. However, when n is large, it is hard to solve the matrix 
equations in (|2.ip . 

We define function sign{n, i) = ±1 to describe the invariant below. 

Always sign(2, 0) = sign(3, 0) = 1. For n > 4 and < i < 2™~ 3 — 1, we define sign(n, i) as follows. 
When < i < 2™~ 4 — 1, sign(n,i) — sign(n — When 2"~ 4 — 1 < i < 2™~ 3 — 1, sign(n : i) = 

sign(n, 2"~ 3 — 1 — i) provided that n is odd; when n is even, sign(n, i) = —sign(n, 2" -3 — 1 — i). 

2.1 The SLOCC invariant for even n-qubits 
2.1.1 For 2-qubits 

If and \ip') are equivalent under SLOCC, then they satisfy the following equation, 

a a 3 - a\a 2 = {bob 3 - bib 2 ) det(a) det(/3). (2.2) 
(|2.2[) guarantees that (&o^3 — &1&2) does not vary when det(a) det(/3) = 1 or vanish under SLOCC operators 
a and (3. 
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2.1.2 For 4-qubits 

\tp) and are equivalent under SLOCC if and only if there exist invertible local operators a, (3, 7 and <5 
such that 

|t/>) =a<g)/3(g)7(g)£|T/> / )> (2.3) 

where 

Si 6 2 

s 3 s 4 

Let 

IV(a,A) = (a a 15 - a^^) + (a 6 a 9 - a 7 a 8 ) - (a 2 a 13 - a 3 a 12 ) - (a 4 a n - a 5 a w ) 

and 

IV(b,4) = ((60615 - 61614) + (6 6 6 9 - 6 7 6 8 ) - (62613 - 63612) - (64611 - 656m)). 
Then, if 1^) and \ip ) are equivalent under SLOCC, then we have the following equation: 

IV(a, 4) = IV(b, 4) * det(a) det(/3) det( 7 ) det(<5). (2.4) 

In Appendix A of this paper, we give a formal derivation of (|2.4[) . The ideas for the proof will be used 
to by induction derive the following Theorem 1. 

By (|2.4p . IV(b, 4) does not vary when det(a) det(/3) det(-f) det(5) = 1 or vanish under SLOCC operators. 

2.1.3 The definition and proof of the invariant for even n-qubits 

Let and |V>') be any pure states of n-qubits. 
Version 1 of the invariant 

When n > 4, let 

IV(a,n) = 

2"~ 3 -l 

^ sign(n, i)[{a 2i a { 2r l -i ) -2i - 0-21+10,(2™ -2)-2i) 

i=0 

+ (a( 2 »-i„2)-2ia(2-- 1 +i)+2i - a(2-- 1 -i)-2ja2™- 1 +2i)]- (2.5) 

Theorem 1. 

For n(> 4)-qubits, assume that and \ip') arc equivalent under SLOCC. Then the amplitudes of the 
two states satisfy the following equation, 

IV {a, n) = IV (b, n) det(a) det(/3) det( 7 )..., (2.6) 

V v ' 

n 

where IV (b, n) is obtained from IV [a, n) by replacing a in IV(a, n) by 6. 
An inductive proof of Theorem 1 is put in Part 1 of Appendix D. 

By (12. 6[) . clearly IV(b,n) does not vary when det(a) det(/3) det(7)... = 1 or vanish under SLOCC opera- 
tors. So, here, IV (b, n) is called as an invariant of even n-qubits. 

So far, no one has reported the invariant for 6-qubits. Therefore, it is valuable to verify that (|2.6p holds 
when n = 6. 

For 6-qubits, 

\ip) and \ip ) are equivalent under SLOCC if and only if there exist invertible local operators a, 0, 7, S, 
a and t such that 

= a.® (5®^®b®a ®T\i>'), (2.7) 
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where a = 1 




CT2 


I and r = 


Tl 






CT3 


CT 4 , 




. T 3 


T 4 / 



From ([2"3]) . 



7F(a,6) = 

(o a 6 3 - aia 62 ) + (a 30 a33 - a 3 ia 32 ) - (a 2 a 6 i - a 3 a 60 ) - (023035 - 029034) 
-(a 4 a 5 9 - a 5 a 58 ) - (a 26 a37 - 027036) + (o6a 57 ~ a 7 a 56 ) + (024039 - 025038) 
-(03055 - 09054) - (a 2 2a 4 i - 023040) + (aioo 53 - 011052) + (020043 - 021042) 

+ (012051 — 013050) + (018045 — 019044) — (014049 — Oi 5 04 8 ) — (016047 — 017046). 

By solving the complicated matrix equation in (12. 7p by using MATHEMATICA, we obtain the amplitudes 
a,;. Each is an algebraic sum of 64 terms being of the form bjakPi"f m 5 s o'tTh- Then, by substituting into 
IV(a,6), we obtain the following. 

IV{a, 6) = IV(b, 6) det(a) det(/3) det( 7 ) det{S) det(a) det(r). (2.8) 

Version 2 of the invariant 

Definition 

sign* (2,0) = 1. When n > 3, sign* (n^i) = sign(n,i) whenever < i < 2™~ 3 — 1 and sign*(n,i) — 
sign(n, 2"~ 2 - 1 - i) whenever 2 n ~ 3 - 1 < i < 2 n ~ 2 - 1. 
When n > 2, let 

2 ti-2_ 1 

IV*(a,n)= ^2 sign*(n,i)(a 2 ia( 2 n-i)-2i- a2i+ia(2«-2)-2i)- (2-9) 

2 = 

Clearly, when n > 4, IV(a,n) — IV*(a,n). 
Thus, Theorem 1 can be rephrased as follows. 
For n(> 2)-qubits, 

IV*(a,n) = iV*(6,n)det(a)det(/3)det( 7 )..., (2.10) 



where IV* (b, n) is obtained from IV* (a, n) by replacing a in IV* (a, n) by b. 

When n = 2, 4 and 6, (|2.10j) is reduced to (pT2")) . I|2.4p and (|2.8p . respectively. 7V™(6, ?i) is another version 
of the invariant for even ri-qubits. 

2.2 The SLOCC invariant for odd n-qubits 
2.2.1 For 3-qubits 

If and are equivalent under SLOCC, then they satisfy the following equation, 
((a a 7 - aia 6 ) - (a 2 a 5 - a 3 a 4 )) 2 - 4(a a 3 - aia2)(a 4 a7 - a 5 a 6 ) = 

[((6067 ~ bxb 6 ) - (6265 ~ W) 2 - 4(6o03 ~ &1&2XM7 - hb 6 )} det(a) det(/3) det( 7 ). (2.11) 
The above equation can be equivalently replaced by one of the following two equations. 

(1) .((a a 7 - a 3 a 4 ) + (aia 6 - 0205)) 2 - 4(a 3 a 5 - aia7)(a2a 4 - aoa 6 ) = 

(((6067 ~ b 3 b A ) + (6i6 6 - 6 2 6 5 )) 2 - 4(6365 - 6i6 7 )(6 2 6 4 - 6 6 6 )) det(a) det(/3) det( 7 ); 

(2) .(a O7 - a 3 a 4 - (aia 6 - 020 5 )) 2 - 4(aia 4 - aoa5)(a3a 6 - 0207) = 

222 

(6067 - 6 3 6 4 - (6i6 6 - 6 2 6 5 )) 2 - 4(6164 - 6 6 5 )(6 3 6 6 - 6 2 6 7 ) det(a) det(/3) det( 7 ). 
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Let IV (a, 3) = (aya-i — a%ae) — (02O5 — 0304), IV*(a, 2) = 0003 — 0102 and IV+ 4 (a, 2) = (0407 — a^ae). 
Then, (|2.11|) can be rewritten as 

(77(o, 3)) 2 - 4IV*(a, 2)IV* 4 (a, 2) = [(77(6, 3)) 2 - MV*(b, 2)IV* 4 (b, 2)] det(a) det(/3) det( 7 ), (2.12) 

where 77(6, 3), IF* (6, 2) and IF_J: 4 (6, 2) are obtained from77(a, 3), 7V*(a, 2) and /V^ 4 (o, 2) by replacing 
a by 6, respectively. 

In Appendix B of this paper, we give a formal proof of (|2.12|) . The ideas for the proof will be used to by 
induction show the following Theorem 2. 

By (pT2|) . (TV(b, 3)) 2 - 4JV*(b, 2)IF_£ 4 (6, 2) does not vary when det 2 (a) det 2 (/3) det 2 ( 7 ) = 1 or vanish 
under SLOCC operators. 

2.2.2 For 5-qubits 

So far, no one has reported the invariant for 5-qubits. Therefore, it is worth listing the explicit expression of 
the invariant for 5-qubits to understand the complicated expression of the invariant for odd n-qubits which 
is manifested below. 

\ip) and \ip ) are equivalent under SLOCC if and only if there exist invertible local operators a, (3, 7, S 
and a such that 

\ip) = a (g) /3(g) 7® 5(g) <t|V')- ( 2 - 13 ) 

Let 

A* = [-(a 2 a 2 g - a 3 a 28 - ai 2 a w + a 13 ai 8 ) - (a 4 a 2 7 - a 5 a 26 - a w a 2 i + an 020) 
+ (a a 3 i - aia 30 - ai 4 ai7 + 015016) + (a6a 2 5 - a7a 2 4 - asa 2 3 + a 9 a 2 2)] 2 
-4[(aoai5 - 01014) + (0609 - 070s) - (02013 - 03012) - (04011 - 05010)] 
[(016O31 - 017030) + (022025 - 023024) - (ai 8 a 2 9 - ai 9 a 2 8) - (020027 - 021026)] 

and let B* be obtained from A* by replacing a in A* by b. 

Then if \ip) and \ip') are equivalent under SLOCC, then the amplitudes of the two states satisfy the 
following equation, 

22222 
A* = B* * det(a) det(/3) det( 7 ) det(5) det(cr). (2.14) 

We have verified (|2.14p by using MATHEMATICA. That is, by solving the complicated matrix equation in 
(|2.13p . we obtain the amplitudes Oj. Each a, is an algebraic sum of 32 terms being of the form bjakfii"f m S s a t . 
Then, by substituting into A* , we obtain (|2.14p . However, this verification is helpless to finding a formal 
proof of the following Theorem 2. Hence, it is necessary to give a formal argument of (|2.14p for readers to 
readily follow the complicated deduction in Appendix D of the following Theorem 2. The formal argument 
of (I2.14p is put in Appendix C and gives hints which are used to by induction prove the following Theorem 
2. 

By flUTH) , B * does not vaf y when det 2 (a)det 2 (/3)det 2 (7)det 2 (5)det 2 (o-) = 1 or vanish under SLOCC 
operators. 

2.2.3 The definition and proof of SLOCC invariant for odd n-qubits 

Let \ip) and be any pure states of n(> 3)-qubits. Let 

77(o,n) = 

2 n-3_ 1 

^ sign{n,i)[(a 2 ia^-i)-2i ~ a2i+i a (2»-2)-2i) 

2 = 

-(a(2«-i-2)-2iO(2"-i + l) + 2i - 0( 2 "-i-l)-2i0 2 n-i + 2i)]- ( 2 -15) 
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Let /V?2„_i (a, 7i — 1) be obtained from IV* (a, n — 1) by adding 2™ 1 to the subscripts in IV* (a, n — 1) 
as follows. 

IV* 2 n-i (a, ?i - 1) = 2J sign*(n - 1, i)(o 2 «-i+2jffl(2»-i)-2i - a2™- 1 +i+2*a(2"-2)-2;)- 

i=0 

For example, TV* (a, 2) = 0,00,3 — a\a 2 - Then 7V+ 4 (a, 2) = 0407 — 0506- 
Theorem 2. 

Assume that j^) and are equivalent under SLOCC. Then the amplitudes of the two states satisfy 
the following equation, 

(7Y(a,n)) 2 -4JV*(a,n- l)IV* 2n -i{a,n - 1) = 

2 2 2 

[(TV (b, n)) 2 - 47V* (6, n - l)iV* 1 (b, n - 1)] det(a) det(/3) det( 7 )..., (2.16) 

V . ' 

n 

where 7F*(6, n — 1) and IF* n — 1) are obtained from IV* (a, n — 1) and IV* 2n _ 1 (a,n — 1) by 

replacing a by 6, respectively. 

An inductive proof of Theorem 2 is put in Part 2 of Appendix D. When n = 3 and 5, (12.16|) becomes 
([2~T2]) and ([2~T4]) . respectively. 

(j2~TB)) declares that (7F(&, n)) 2 -47V*(6, n-l)IV* 2n ^{b, n-l) does not vary when det 2 (a) det 2 (/3) det 2 (7)... = 

1 or vanish under SLOCC operators. Here, (IV(b, n)) 2 — AIV*(b, n — i)IVT 2n -i (b, n — 1) is called as an in- 
variant of odd n-qubits. 

3 The residual entanglement for n-qubits 

Coffman et al. [H] defined the residual entanglement for 3-qubits. We propose the residual entanglement 
for n-qubits as follows. 

3.1 The residual entanglement for even n-qubits 

Wong and Nelson's n-tangle for even 71-qubits is listed as follows. See (2) in [18] . 

Tl... n = 2| O ai ...a ri af3 1 ...f3 n a 7l ... 7n as 1 ...S rl X €aiP 1 £a 2 i3 2 ~-£a n ^ 1 n _fy- L 5 1 £'y 2 6 2 -~- x e 7„_i<5„-i e a„7„ e P n S n I ■ 

The n-tangle requires 3 * 2 4 ™ multiplications. 

When n is even, by means of (|2.9p . i.e., the invariant for even n-qubits, we define that for any state \if>), 
the residual entanglement 

r^) = 2\IV*(a,n)\. (3.1) 

This residual entanglement requires 2" _1 multiplications. When n = 2, the residual entanglement 

2 [IV* [a, 2)| just is Coffman et al. 's concurrence 2 yj dot p A [To] , 

From Theorem 1, we have the following corollary. 
Corollary 1. 

If \ip) and are equivalent under SLOCC, then from (|2.10p . 

T (i/>) = t(t//) I det(a) det(/3) det( 7 )...| . (3.2) 
* ' 

n 

It is straightforward to verify the following properties. 
Lemma 1. 
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If a state of even n-qubits is a tensor product of a state of 1-qubit and a state of (n — l)-qubits, then 
t = 0. 

In particular, if a state of even n-qubits is full separable, then r = 0. 
Lemma 2. 

For 4-qubits, if is a tensor product of state \<j>) of 2-qubits and state \ui) of 2-qubits, then t(i[>) = 
t(4>)t(u). 

For 6-qubits, there are two cases. 

Case 1. If \ip) is a tensor product of state \(f>) of 2-qubits and state \u>) of 4-qubits, then r(V0 = t((/))t(l)). 
Case 2. If |^) is a tensor product of state \cf)) of 3-qubits and state \w) of 3-qubits, then r(V') = 0. 
Conjecture: 

(1) . If is a tensor product of state \<j>) of ewen-qubits and state \ui) of even-qubits, then t(^>) = 
t(0)t(cj). 

(2) . If \tp) is a tensor product of state \4>) of odd-quh\ts and state of orfd-qubits, then t(i/j) = 0. 
3.1.1 r < 1 

\IV*(a,n)\ < Ejo^ 1 |oj«(2»-i)-i| < |Ejo 1_1 (Kf + l«(2--i)- J | 2 ) = I- Therefore r < 1. When r = 1, 
|aj| = |a( 2 »_i)_j|, where j = 0,1, ..,2 n " 1 - 1. 

3.2 The residual entanglement for odd n-qubits 

Wong and Nelson did not discuss odd n-tangle[18]. When n is odd, by means of the invariant for odd 
n-qubits, we define that for any state \tp), the residual entanglement 

T (ip) = 4|(7T(a,n)) 2 -AIV*(a,n- l)IV* 2n -i(a,n - 1)|. (3.3) 

When n — 3, this residual entanglement t just is Coffman et al. 's residual entanglement or 3-tangle 

t abc = 4 |di-2d 2 + 4rf 3 1 M- 

From Theorem 2, we have the following corollary. 
Corollary 2. 

If and are equivalent under SLOCC, then by Theorem 2, we obtain 

T {$) = r(V>') | det(a) det(/3) det( 7 )...| . (3.4) 



The following results follow the definition of the residual entanglement immediately. 
Lemma 3. 

If a state of odd n-qubits is a tensor product of a state of 1-qubit and a state of (n — l)-qubits, then 
t = 0. 

In particular, if a state of odd n-qubits is full separable, then r = 0. 
3.2.1 t<1 

The fact can be shown by computing the extremes. See Appendix E for the details. When t = 1, 
| a,- 1 = |0( 2 n_ 1 )_ i |, where j = 0,1, ..,2 n ~ 1 - 1. 

3.3 The invariant residual entanglement 

Corollaries 1 and 2 imply that the residual entanglement does not vary when |det(a) det(/3) det(7)..| = 1 or 
vanish under SLOCC operators. Also, from Corollaries 1 and 2, it is easy to see that if \ip) and are 
equivalent under SLOCC, then either r(ip) = r{ij) ) = or r(*0)r(V' / ) ^ 0. Otherwise, the two states belong 
to different SLOCC classes. 
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3.4 States with the maximal residual entanglement 

(1). Let state \GHZ) of ?i-qubits be (|(X^0) + | 1^1})/ \/2. Then, no matter how n is even or odd, it is easy 

n n 

to see that r = 1 for state \GHZ) of n-qubits. We have shown that r < 1. Therefore, state \GHZ) has 
the maximal residual entanglement, i.e., r = 1. Also, r = 1 for any state of n-qubits which is equivalent to 
\GHZ) under determinant one SLOCC operations. 

(2) . There are many true entangled states with the maximal residual entanglement. 

For example, when n = 4, \C) = (|3) + |5) + |6) + |9) + 1 10) + |12)/\/6 [13] • r(C) = 1. As well, r = 1 for 
any state of 4-qubits which is equivalent to \C) under determinant one SLOCC operations. 

(3) There are many product states with the maximal residual entanglement. 

When n — 4, r = 1 for any state which is equivalent to \GHZ)i 2 <g> \GHZ} 34: , \GHZ)i 3 ® |GiJZ) 2 4 or 
\GHZ)i4 ® |GiJZ)23 under determinant one SLOCC operations. 

When n = 6, \GHZ) l2 ® |GiJZ) 3 45 6 and |G#Z)i 2 ® |Gi?Z) 34 ® |GffZ) 56 have the maximal residual 
entanglement r = 1. 

The examples above illustrate that the residual entanglement is not the n-way entanglement. 

3.5 The true entanglement classes with the minimal residual entanglement 

(1). For state \W) of n-qubits, no matter how n is even(> 4) or odd(> 3), t(W) = 0. By Corollaries 1 and 
2, t = for any state which is equivalent to \W) under SLOCC. 

(2). For 4-qubits, there are many true SLOCC entanglement classes which have the minimal residual 
entanglement r = 13J. 

4 SLOCC classification 

We used the invariant, £)-criteria and _F-criteria for SLOCC classification of 4-qubits [14]. The invariant and 
residual entanglement for n-qubits and the following D-criteria and F-critcria for n-qubits can be used for 
SLOCC classification of n-qubits. In this section, we also show that the dual states are SLOCC equivalent. 

4.1 D— criteria for n > 4-qubits 

D j ■* = (ai+8i04+8i — a 0+8i a 5+8i)( a 2"-8i-5 a 2"-8i-2 — «2" -8i-6 a 2" -Si- 1 ) 
~( a 3+8i a 6+8i ~ a 2+8i a 7+8i)( a 2i-8i-7 a 2"-8i-4 — «2" -8i-8 a 2" -Si-3 ) j 

— ( a 4+8ia7+8i — a5+8ia6+8i)( a 2'*-8i-8a2'»-8j-5 ~ a2™-8i-7»2"-8j-6) 
— (ao+8ifl3+8j — ai+8j a 2+8i)(a2"-8j-4a2"-8i-l — 0>2 n -SiS^"-— Si— 2), 
D3 ' = (a3+8«a5+8i — ai+8i07+8j)( a 2' , -8i-6a2'»~8j-4 _ a2"-8i-8a2"-8j-2) 
~~ ( a 2+8i04+8i ~ ao+8i a 6+8i) \0>2 n -Si-5 a 2 n -Si— 3 — a,2 n -8i-70>2 n — Si— l) 

i = 0, 1, 2"- 4 - 1. 

4.2 F— criteria 

When i + j is odd, 

(ajOj + a k ai - a p a q - a r a s ) 2 - 4(a l a J _i - a p a q -i)(akai + i - a r a s+ i). 
Otherwise, 

(a^a.,- + a k ai - a p a q - a r a s ) 2 - 4(a l a J _ 2 - a p a g _ 2 )(afca/+2 - a r a s+2 ). 
The subscripts above satisfy the following conditions. 

i < j, k < l,p < q, r < s,i < k < p < r 

i+j = k + l=p + q = r + s,i®j = k®l=p®q = r®s. (4.1) 

For example, F-criteria include expressions in which i+j = 7, 11, 13, 15, 17, 19 and 23 and the expressions 
in which i + j = 14 and 16, exclude the expressions in which i + j = 8, 9, 10, 12, 18, 20, 21 or 22. 
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4.3 The dual states are SLOCC equivalent 

Let I ( ) be the complement of a bit 1 (0). Then 0=1 and 1 = 0. Let z — Z\Z<i...z n denote the complement 
of a binary string z = Z\Z^....z n . Also, the set of the basis states B = {|0), |1), |2" — 1)}. Let \<p) be 
any state of n-qubits. Then we can write \<p) = c |0) +Cx|l) +■■•• + c 2 «_i|(2" — 1)). Let \0) = c |0) +ci|l) 
+ .... + c 2 >i-i|(2 n — 1)). We call \Tp) the complement of \<p). 

Let a x = ( ® q ^ . Then a x ® ... ® a x \ip) = Yh=o 1 ® ■■• ® cr x |i>) = X)Lo 1 c il*> = l^>- 
Consequently, if two states of n-qubits are dual then they are SLOCC equivalent. 

5 Summary 

In this paper, we report the invariant for n-qubits. The invariant is only related to the amplitudes of the 
related two states and the determinants of the related operators. It reveals the inherent properties of SLOCC 
equivalence. By means of the invariant we propose the residual entanglement for n-qubits. When n = 2, it 
becomes Coffman et al.'s concurrence for 2-qubits and when n = 3, it is 3-tangle. For even n-qubits, it is 
much simpler than Wong and Nelson's even n-tangle|18j. For odd n-qubits, it requires 2™ multiplications. 
Wong and Nelson did not define the odd n-tangle. The properties of the residual entanglement are discussed 
in this paper. Wong and Nelson indicated out that when n is even, n-qubit \GHZ) state has the maximal 
n-tangle and n-qubit \W) state has the minimal n-tangle[18j. The present paper gives many true entangled 
states with the maximal residual entanglement: r = 1 and many true SLOCC entanglement classes with 
the minimal residual entanglement: r = 0. Wong and Nelson indicated out that their even n-tangle is not 
the n-way entanglement 18 1. In the present paper, the properties of the residual entanglement claim that no 
matter how n is even or odd, the residual entanglement is not the n-way entanglement. The invariant and 
the residual entanglement can be used for SLOCC entanglement classification for n-qubits. 

Appendix A: The proof of the invariant for 4-qubits 

Let us prove (12. 4|) . We can rewrite 

7 7 

I*) = 1°) ® J2( aidi + a 2ds+i)\i) + |1) ® J2( a3dl + a 4ds+i)\i), 



i=0 i=0 



where 



Oj = aid, + a 2 d 8 +i and cjg+i = a^di + a^dg+i, < i < 7, (Al) 

7 7 

J2d i \i)=P®'y®6j2bi\i), (A2) 



i=0 i=0 
7 7 



X^8+ s :|«) = /?(g)7®(5^6 8+l |z). (A3) 

i=0 i—0 

Notice that from (|A2[) and (|A3p it happens that J2i=o = ^ ® @ ® 7 ® ^Silo ^*l*)> w here 7 is an 
identity. 

(|2.4[) follows the following Steps 1 and 2 obviously. 

Step 1. Prove IV (a, 4) = IV(d, 4) det(a), where IV (d, 4) is obtained from IV {a, 4) by replacing a by d. 
From (|A1|) . by computing, 

(a 2 ai 3 - a 3 ai 2 ) + (04011 - a 5 ai ) = [(d 2 di3 - ^3^12) + (^4^11 - d 5 d w )} det(a), 
(a ai 5 ^ aiou) + (a6fl9 - a7as) = [(do^is - ^1^14) + (^6^9 - ^7^)] det(a). 
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So the proof of Step 1 is done. 
Step 2. Prove that 

IV (d, 4) = IV(b, 4) det(/3) det( 7 ) det(5). 

We can rewrite (IA2I) as 



7 3 3 

di\i) = |0) ® J^O 9 !^ + /3 a ft4+*)l*> + I 1 ) ® S^s^N + /3 4 ^4 +l )|«), 

i=0 i=0 i=0 

where 

3 

' Mo 

i=0 i=0 
3 3 

53 /i4+»l*> = 7 ® <5 53 . 

i=0 i=0 

c?i = Pihi + (3 2 h4, +l and d i+l = {3 3 hi + (3 4 h i+i ,0 <i<3. 
Similarly, (|A3|) can be rewritten as 

73 3 
2 tk+i\i) = |0) ® 53(/3i^8+i + f3 2 h u+i )\i) + |1) 53(/ 3 3 /l 8+* + Mi2+i 

i=0 i=0 i=0 

where 

3 3 

i=0 i=0 
3 3 

^ ftl2+t K) = 7 ® <5 53 fo 12+i K> i 
i=0 i=0 

d 8 +i = Pihs+i + P 2 hi2+i and di 2+i = /3 3 /i 8 +i + /3 4 /ii2+;, < i < 

By substituting ([AT)) and (|AT0)> into 7V(d,4), 

7V(d, 4) = JV(M) det(/3), 

where IV (h, 4) is obtained from 7V(a, 4) by replacing a by ft.. 
From Ell) and dA"6i 



7 

' /.). 

i=0 i=0 



53^10 = 7® 7® *53 b ' 



From EH and (|A"9 



From (fM2|) and ET3J), 



53^8+iK) = 70 7(8)(5y3b 8+ j|i). 

i=0 i=0 



15 15 

53 ft il*) = 7 (g 7«) 7 (g) <5 53^1*)- 

i=0 i=0 



Similarly, from (|A14[) we can derive 

IV(h, 4) = IV(b, 4) det( 7 ) det(J). 
From (|A11|) and (|A15|) . the proof of Step 2 is done. 
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Appendix B: The proof of the invariant for 3-qubits 

We can rewrite 

3 3 

l*> = |0) <8> J2( aidt + a 2di+i)\i) + |1) ® ^( a3di + 04 d 4+i)K>, 
i=0 j=0 

where 

= aidi + a 2 d 4+ j and a 4 +i = a^di + a 4 d 4 +i,0 < i < 3, (Bl) 

3 3 

1=0 2=0 

3 3 

J2d 4+i \i) = P®-i^b i+i \i). (B3) 

i=0 i=0 

Notice that from (|B2p and (|B3p it happens that X^n^iK) = ^® ^ ® 7Si=o where J is an identity. 
(|2.12|) can be obtained from the following Steps 1 and 2. 
Step 1. Prove that 

(W(a, 3)) 2 - 4IV*(a, 2)IVp 4 (a, 2) = [(W{d, 3)) 2 - 4IV*(d, 2)IV* 4 (d, 2)] det(a), 

where W(d, 3), IV*(d, 2) and IV_£ 4 (d, 2) are obtained from IV(a, 3), TV* (a, 2) and IV_£ 4 (a, 2) by replacing 
a by d, respectively. 

From IjBll) . by computing, 

IV* (a, 2) = IV*(d,2)a 2 + 7F"(d, 3)aia 2 +IV* A {d,2)a\, (B4) 
IV^ 4 (a, 2) = IV* (d, 2)a 2 + IV(d, 3)a 3 a 4 + IV*. 4 (d, 2)a 2 , (B5) 
7F(a, 3) = 2IV*(d, 2)aia 3 + TV(d, 3)(aia 4 + a 2 a 3 ) + 2IV+ 4 (d, 2)a 2 a 4 . (B6) 



Then the proof of Step 1 follows (jB4jl . (jB5|) and (|B6|) straightforwardly. 
Step 2. Prove that 

(IV(d,3)) 2 - 4IV*(d,2)IV_*. 4 (d,2) = [(TV[b, 3)) 2 - 4IV*(6, 2)IV* 4 (b, 2)] det(/3) det( 7 ). 
By from (|B2]l . 

IV*(d, 2) = IV* (6, 2) det(p) det( 7 ), (B7) 

and from (|B3jl . 

IV_^ 4 (d, 2) = IV_*. 4 (&, 2) det(/3) det( 7 ). (B8) 
Let us compute IV (d, 3). From (IB2jl and (|B3[) we obtain 

3 3 

53(d i -dt H )|i)= J 8®753(6 i -64 f< )l*>- (B9) 

i=0 i=0 

By (|2~2|) . from (JB9J) it is easy to see 

(do - d 4 )(d 3 - dr) - (di - d 5 )(d 2 - d 6 ) - [(6o - &4)(&3 - 67) - (61 - b 5 )(b 2 - 6 6 )] det(/3) det( 7 ). (BIO) 
Expanding (|B 10|) . we have 

IV* (d, 2) + IV + * 4 (d, 2) - IV(d, 3) = [IV*(b, 2) + IV^ 4 (6, 2) - IV(6, 3)] det(/3) det( 7 ). (Bll) 
From (|B7]). (|B8|) and (|BTT|) . we get 

7V(d, 3) = 7V(6, 3) det(/3) det( 7 ). (B12) 
The proof of Step 2 follows p7|l . (|B8|) and (|BT2| immediately. 
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Appendix C: The proof of the invariant for 5-qubits 

\ip ) can be rewritten as 

15 15 

|<//) = |0>® £ bi \i) + |l)®536 18+i |i). 



i=0 



Thus, 



Let 



15 15 
i=0 i=0 



\<tp) = a \0) <E> f3 <E> j <Z> 8 <S> a^b^i) + a\l) <E> /3 ® 7 ® 8 ® cr 6 16+i 



15 15 

i=0 i=0 



and 



15 15 

y^rfi 6+ i|i) = /3(E) 7® <5 (E cr^6i 6+i |i). 

i=0 i=0 

By (|C1I) and (|C2|) , we can rewrite 

15 15 

|V) = MO) + a 3 |l)) <E d i\i) + MO) + a 4 |l)) <8 ^ d 16+l \i). 

i=0 i=0 

From (|C3[) . we have 

15 15 

\tp) = |0) (E ^(aidj + a 2 die +i )\i) + |1) <E ^(a 3 dj + a 4 di 6 +i)|i). 

i=0 i=0 

From l|C4|) , we can obtain the amplitudes 

en = ctidi + a 2 di(i +l and a 16+i = a 3 di + a 4 di 6+i , 

where < i < 15. 

By substituting (IC5[) into ^4*, we obtain 

2 

A* = L>* * det(a), 



where 



£>* = {[{d 2 d 29 - d 3 d 28 - ^12^19 + di 3 dis) + {d 4 d 2 7 ~ d 5 d 26 - d w d 21 + d n d 
-(d d 3 i - did 3Q - d 14 dn + dudw) - {d 6 d 25 - d 7 d 2A - d 8 d 23 + d 9 d 22 )} 2 
-4[(rf rfi5 - didu) + (d e dg - d 7 d 8 ) - (d 2 d 13 - d 3 di 2 ) - {d 4 dn - d 5 d w )} 
[{di 6 d 3 i - d 17 d 39 ) + {d 22 d 25 - d 23 d 24 ) - (di 8 d 29 - di 9 d 28 ) - (d 20 d 27 - d 21 d 



Next let us show that 



2222 
L>* = B* * det(/3) det(7) det(£) det(cr) 



From ([CTp and by (t2T4|) . we obtain 



12 



{d d 15 - didu) + (d 6 d 9 - d 7 d 8 ) - (d 2 d 13 - d 3 d 12 ) - (d 4 dn - d 5 d 10 ) = 
[(bohs - b x & 14 ) + (b 6 b g - b 7 b 8 ) - {b 2 b 13 - &3&12) - (Mil ~ b 5 b w )} 
* det(/3) det(7) det(S) det(a). 



(C7) 



From jC2| and by we obtain 



(^16^31 - d 17 d 30 ) + (d 22 d 25 - d 23 d 24 ) - (d 18 d 29 

[(^16^31 - ^17^30) + (^22^25 - ^23^24) - (&18&29 ~ 

* det(/3) det(7) det(S) det(cr). 



- di 9 d 28 ) - (d 20 d 27 - d 21 d 2e ) 
bi 9 b 28 ) - (b 20 b 27 - b 21 b 26 )] 



(C8) 



From (JUT]) and ([U2]), we have 



15 15 



^2(di ~ d 16+i )\i) = /3®7® 6 (g) <J^2(bi ~ b 16+i )\i). 



(C9) 




By d23), from ([C9| w e obtain 

({d - di e ){d 15 - d 31 ) - (d x - d 17 )(du - d 3 o)) + ((d 6 - d 22 )(d 9 - d 25 ) - (d 7 - d 23 )(d 8 ~ d 2i )) 
-(0*2 - di$)(di 3 - d 2g ) - (d 3 - di 9 )(di2 - d 28 )) - ((d 4 - d 20 )(dn - d 27 ) - (d 5 - d 2 i)(d w - d 26 )) = 
{(bo - bi 6 )(b 15 - 631) - (bx - &i 7 )(&i4 - b 3Q )) + ((b 6 - b 22 )(b g - b 25 ) - (b 7 - b 23 )(b 8 - b 2i )) 
~((b 2 - bi 8 )(b 13 - b 29 ) - (b 3 - 6i 9 )(6i2 - 62s)) - ((&4 - b 20 )(bn - b 27 ) - (b 5 - b 2 i)(b 10 - b 26 )) 
*det(/3)det( 7 )det((5)det(cr). (CIO) 

By expanding (|C10|) and using (|C7[) and (|C8|) . we obtain 



(^2^29 - ^3^28 - ^12^19 + ^13^18) + (^4^27 ~ d 5 d 26 ~ ^10^21 + d xl d 2 o) 
-(d d 31 - ^1^30 - ^14^17 + ^15^16) ~ (^25 ~ d 7 d 2i ~ ^8^23 + CM22) 

[(b 2 b 29 - b 3 b 28 - &12&19 + bi 3 bi$) + (b 4 b 27 - b 5 b 26 - b w b 21 + bub 20 ) 
-(b b 3 i - bib 30 - b u bn + b 15 b 16 ) - (b 6 b 25 - b 7 b 2i - b 8 b 23 + b 9 b 22 )] 
det(P) det(7) det(tf) det(cr). 



(Cll) 



Then jC6|) follows jCTF}, ([C8| and (ICTTi 



Finally, (|2T4)) follows (??) and (jC6|) . 



Appendix D: The proofs of the invariant for n-qubits 



We can rewrite 




|*) = |0)<8i (aid t + a 2 d 2 „-i +l )\i) + \1) (g> Y {a 3 di + aid 2 n-i +i )\i) 




where 



a t = aidi + a 2 d 2 r 
0<i< 2"- 1 - 1, 




(Dl) 
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*i*)=j9®7®.~ ( D2 ) 

i=o ' ^ ' *=o 

51 d2»-x+<|i)=/3®7®— I] & 2 »-i+iN)- (D3) 



*=0 _ 1 i=0 



From (|D2p and (|D3|) . it happens that $Z--_o 1 di\i) = I ® /3 ® 7 Si=o 1 where 7 is an identity. 

Lemma 1. 

(a 2l a( 2 >i_i)_2j - a 2j+l a (2"-2)-2i) + (a(2™-l-2)-2i c *'(2'>- 1 +l)+2j - a(2»-l-l)-2i«2— 1 +2i) = 
(d2id(2t»-l)_2i - ^2i+lrf(2"-2)-2i) + (d(2»- 1 -2) -2i^(2™- 1 + l)+2i ~ d(2»- 1 - 1) -2i^2»- 1 +2i ) 

* det(a) (D4) 



Proof. 
By (El 



By (jD5 



By (IDT 



a2, = anfej + a^n-i^i, 

a (2"-l)-2j = a 3^2"- 1 -l-2i + a id(2^-l)-2t; 
&2i+l = Q:i(l2i+1 + C«2(i 2 n-i+2i+l) 

0(2»-2)-2i = a 3^(2"- 1 -2)-2i + a4^(2"-2)-2i- (D5) 

(a2i a (2"-l)-2i — a 2i+l a (2>»-2)-2i) = 
OL\OLz{dnd2n-i -\-2i — ^2i+lrf(2"- 1 -2)-2i) 
+aia4(rf2irf(2"-l)-2j ~ ^2i+l<i(2"-2)-2i) 
+a 2 a3(rf2"- 1 +2jrf2"- 1 -l-2i - rf2"- 1 +2j+l^(2"- 1 -2)-2i) 

+a 2 a4(rf2"- 1 +2irf(2"-l)-2i - rf2"- 1 +2i+l rf (2"-2)-2i)- (D6) 

a (2™- 1 -2)-2i — a l c '(2' l - 1 -2)-2i + a2rf2«-2-2'i, 
a(2™- 1 + l)+2i = Qf3«2i+1 + 0!4<*2 n - l +l+2ij 
a (2™- 1 -l)-2i = a l^(2"- 1 -l)-2i + a 2^2"-l-2i, 

02"-!+2i = "3^21 + a 4 d 2 "-i + 2 l - (D7) 



So, by (|D7 



(a( 2re -i_2)-2ia(2"- 1 + l)+2i - a (2"- 1 -l)-2i a 2"- 1 +2i) = 
— aia 3 (d2irf2"- 1 -l-2i — rf2i+lrf(2"- 1 -2)-2i) 
+aia4(d( 2 r.-l_2)-2i^2"- 1 + l+2j — ^(2"- 1 -l)-2irf2"- 1 +2i) 

+a 2 a3(d 2 i+irf2"-2-2j - d 2l d 2 ^-i-2i) 

-a 2 a4(rf2"- 1 +2irf(2"-l)-2i - rf2"-!+2j+lrf(2"-2)-2i)- (D8) 

So, by ||D6j| and (lD8l) . 

(02iO(2»-l)-2« ~ tt2i+l<l(2 B -2)-2i) + ( a (2™- 1 -2) -2i a (2™- 1 + l)+2i — ^(2 n - 1 -l)-2i a '2 n - 1 +2i) = 
aiQ!4[(d2*d(2»-l)-2t _ d2i+ld(2"-2)-2i) + (d(2~- 1 -2) -2^2™" 1 +l+2i ~ d(2"" 1 -1) -2i^2™- 1 +2i )] 
-a 2 a 3 [((i2 l d(2"_i)_2i ^ d 2 i+ld^- 2 )-2i) + (rf(2™- 1 -2)-2i^2-- 1 +l+2j - rf(2"- 1 -l)-2«rf2"- 1 +2i)] = 
[(d 2i C?(2>«_i)_ 2l — d2i+l^(2"-2)-2i) + ( c '(2"- 1 -2)-2i^(2"- 1 +l)+2i — d(2»-l -l)-2i^2"- 1 +2i)] 

* det(a). 
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Lemma 2. 

When < i < 2"~ 3 — 1, sign*(n — 1, i) = sign(n, i). 
Proof. There are two cases. 
Case 1. < i < 2"~ 4 - 1. 

By the definitions, sign*(n — = sign{n— and sign{n,i) = sign(n— 1, i). Therefore for the case, 
sign*(n — 1, i) = sign(n, i). 

Case 2. 2 Tl ~ 4 - 1< % < 2 ,l ~ 3 - 1. 

By the definitions sign*(n— 1, i) = sign(n— 1, 2" -3 — 1 — i) and sign(n 7 i) = sign(n, 2™~ 3 — 1 — i) because 
?i is odd. Since < 2™ -3 - 1 - i < 2 n ~ 4 , by the definition sign(n, 2 n ~ 3 - 1 - i) = sign(n - 1, 2"~ 3 - 1 - i). 
Hence, sign*(n — l,i) = sign(n, i) for the case. 

Consequently, the argument is done by Cases 1 and 2. 

Part 1. The proof of Theorem 1 (for even n-qubits) 

For the proof of the invariant for 4-qubits, see Appendix A. The proof of Theorem 1 follows the following 
Steps 1 and 2. 

Step 1. Prove IV(a, n) = IV(d, n) det(a), where IV (d, n) is obtained from IV(a, n) by replacing a by d. 

By lemma 1 above, clearly Step 1 holds. 

Step 2. Prove IV (d, n) = IV(b, n) det(/3) det( 7 ).... 

V v ' 

n-1 

Step 2.1. Prove IV(d,n) = IV(h,ri)det(J3), where Ei=o" 1/l iK) = £ ® 1 ® 7--- Silo 1 ^V) and IV{h,n) 

n 

is obtained from IV(a, n) by replacing o by h. 

Notice that in Step 2.1 we will present the idea which will be used in the proof of Step 2.2 (for general 
case) . 

Proof. 

From El , 



2 n-l_l 2"~ -1 2™~-l 

53 di|») = C9 1 |0)+ J 8 3 |l))®7®- E fc|i> + C02|O>+j94|l»®7®~ E &2»- a +il*'}- (D9) 

-i=0 i=0 i=0 

Let 

2»-a_i 2"~ 2 -l 2™" 2 -l 2™~ 2 -l 

E /w|*)=7®»- E and E ft a»-»+il*> = T ® — 53 6 2«- 2 +il«) (D10) 

i=0 i=0 i=0 i=0 

Then (|D9[) can be rewritten as follows. 

2 n-l_ 1 2™~ 2 -l 2™~ 2 -l 

53 dii*) = io)® 53 (/?a+M2"- 2 + 4 )N) + ii)® E (/3 3 ^+/34^2»- 2 +l )N>- 

i=0 i=0 i=0 

Thus 

di = ftihi + f3 2 h 2 n-2 +i and d 2 - 2 +i = /? 3 ^ + /3 4 ^2™- 2 +l , < i < 2"- 2 - 1. (Dll) 
As well, from (ID3D we obtain 



2 n--L_ 1 



E ^ 

2 n-2_ 1 2™~ 2 -l 

|0)O 53 (/ 3 i /l 2"-i+ i + /32^2"-i+2"- 2 +l )l«> + |l)® 53 (/^2»-i+i+^2"-i+2»-=+i)K),(D12) 



i=0 i=0 
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where 

^2 h 2 n-i +i \i) = 7® ... ^2 b 2 n-x +i \i) 

i=0 i=0 

and 

2™ _2 -l 2™~ 2 -l 

k 2 n-X +2 r,-2 +i \i) = 7 (g) ... & 2 n-l +2 n- 2+i |£) (D13) 

(=0 i=0 

From (|D12[) . we obtain 

^2™-!+! = Pih 2 n-i +i + 2 h 2 n-i +2n -2 +i and d 2 «- 1 +2"- 2 +i = P 3 h 2n -i +i + p 4 h 2n -i +2 n-2 +i , (D14) 

where < i < 2"~ 2 - 1. 

Note that from ((DT0|) and jPT3)) . clearly 

2 n_j 27^]^ 

i=0 i=0 

Now we demonstrate IV(d,n) = IV(h, n) det(/3). 
To compute IV(d,n), let 

T(i) = (rf2irf(2"-l)-2i - ^2i+lrf(2"-2)-2i) + (d(2™- 1 -2) -2i^(2"-i +l)+2i _ ^(2"" 1 -1) -2i^2»- 1 +2i) 

in IJ33J). 

Let us compute T(i) by using (|D11|) and (|D14|) . Then we obtain the coefficients of /3 1 /3 4 , /3 2 /3 3 , /3i/3 3 and 
/3 2 /3 4 in T(i) as follows. 

(1) . The coefficients of (3 1 f3 4 in T(i) is 

sign(n, i)[(h 2t h {2 " -i)-2i ~ h 2i+1 h( 2 "-2)-2i) + {h( 2n -i_ 2) _ 2l h( 2n -i +1)+2l - ^(2"- 1 -i)-2 l ^2>- 1 +2i)]- 

Then it is easy to see that the coefficient of f3 1 fl i in IV(d, n) is IV(h, n). 

(2) . The coefficient of /3 2 /3 3 in T(i) is 

Sign(n, 0[(^2''- 2 +2i^3*2™- 2 -l-2i-^2i+l+2™- 2 ^3*2''- 2 -2-2i) + (^(2"- 2 -2)-2i^3*2™- 2 + l+2i-^(2'*- 2 -l)-2i^3*2™- 2 +2 t )]- 

Then, the coefficient of /3 2 /3 3 in IV (d, n) is 
2 ™- 3 -i 

^ s *5 n ( n >0[(^2"- 2 +2i^3*2™- 2 -l-2i-^2i+l+2"- 2 ^3*2™- 2 -2-2i)^^ 
i=0 

Let j = 2™~ 3 — 1 — i. Note that sign(n, 2 n ~ 3 — 1 — j) = —sign(n, j) by the definition. It is not hard to 
see that the coefficient of /3 2 /3 3 in IV(d,n) happens to be —IV(h,n). 

(3) . The coefficient of /3^ 3 in T(i) is 

Sign(n,i)[(h 2 ih( 3:t2 n-2_ 1) _ 2i - fe 2 i+l/l( 3 * 2 ™-2_ 2 )_ 2i ) + (fl.(2»-»-2)-2i'l(2'>- 1 +l)+2« ~ h( 2 n-2_X)_ 2i h 2 n-l +2i )}. 

Note that the coefficient of (3 1 P 3 in T(2™~ 3 — 1 — i) is the opposite number of the one of Pif3 3 in T(i) 
because sign(n, 2™~ 3 — 1 — i) = —sign(n, i). Therefore the coefficient of (3 1 f3 3 in IV(d, n) vanishes. 

(4) . The coefficient of /? 2 /3 4 in T(i) is 

Sign(n,i)[(/l 2 , l -2 +24 /j( 2 „_ 1 )_ 2i -/j 2 „-2 +2i+1 /l^ 
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Note that the coefficient of (3 2 04 m T(2 n ~ 3 — 1 — i) is the opposite number of the one of m 
As well, the coefficient of (5 2 Pa m IV (d, n) vanishes. 

From the above discussion, it is straightforward that IV(d,n) = IV(h, n) det(/3). 

Step 2.2. For general case 

Let 

2"-l 2"-l 



4=0 i „-! 4=0 

Then IV(p, n) = IV (r, n) det(r), where 

2 n -l 2 n -l 

^ r^ji) = I <E> I (g> ... (& I ® a ® ^ 

1=0 l+l n-l-l 1=0 

Note that IV(p, n) and iV(r, n) are obtained from IV(a, n) by replacing a by p and r, respectively. 
Proof. 
We rewrite 

2 n -l 2 n_! -l 2"~ ! -l 2™~ ! -l 



k\i) = \0)i ® bi\i) n -i + .... + \k)i® 

bk*2 n - l +i\i)n-l + ... -h |2* — 1>, <8> b 

(2 l — l)*2 n — l +i \ ^)n- 

i=0 
2 ! -l 2 n_! -l 

^(|fc) ; ® ^ h*2^-l+i\i)n-l)- 



i=0 i=0 i=0 i=0 

2 ! -l 2 n_! -l 



2 n -l 2'-l 2"-'-l 



fe=0 i=0 

Then 

XI p»k) = y^Gfc)z® T®p-® y^ &fe*2«-'+iii>n-0- 

4 =0 fc=0 „_ ; t =0 

Thus, Yh=o _1 Pfc*2»-'+i|«> = r0q-0 ; SLo ~* fo fc*2"-<+ 4 |*)n-i, where < k < 2 l - 1. 

By the above discussion, 

2 n-i_ 1 2™~'~ 1 -1 

X! Pk*2~-'+i\i) = (ti\0) +r 3 |l))(8) o-(8) „ ^ &fc* 2 ™-*+iK)n-;-i 
4 =o »=o 

2 n-I-l_ 1 

+ (r 2 |0) +t 4 |1))®ct£ ^ 6fc. 2 »-'+2»-'-i+il*>n-l-i. (D15) 



n-J-l 



i=0 



Let 



X ^fe* 2 «-!+ii*> ^ct®.^ x &fc*2»-'+*ii>n-j-i- (Di6) 



n-i-1 



and 



i=0 



X r fc*2--'+2"-'-i+i l*> =^_^> X & fe*2"- ! +2"- ! - 1 + 4 |j>n-(-l, (D17) 



1=0 n-i-1 1=0 



where < k < 2 l - 1. 
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From (|D16[) and (|D17|) . it is not hard to see that 

2"-l 2"-l 

^2 r i\i) =1® ^2 bi\i). 

1=0 l+l n-l-l 1=0 

Then, from ([D15]) . l|D16) and ([D17| 

2 »-l_i 2"~ ! ~ 1 -1 

X] Pfc*2"-'+il*> = 1°) ® X ( T l r fc*2"- ! +i + T2r fe „ 2 "-<+2"-'-i+i)l*)«-f-l 
i=0 i=0 
2 „ — i-i_ a 

( T 3 r fc*2"-'+i + T A r k * 2n -i +2 rL-i-i + i)\i)n-i-i- (D18) 



Thus, from (|Dl8|) 

Pk*2"-'+i = r l r fc*2"- ! +i + T 2 r fc*2"- ! +2"- ! - 1 +i:Pfc*2"- , +2"~ i - 1 +i = r 3 r fc*2"- ! +i + r 4 r 'fc*2"- ! +2"- ! - 1 +i: (D19) 

where < k < 2 l - 1 and < i < 2"-'- 1 - 1. 

By using the idea used in Step 2.1 above, from (|D19j) we can show IV(p, n) = IV(r, n) det(r). 
Conclusively, it is not hard to prove Step 2 by repeating applications of Step 2.2. 
Part 2. The proof of Theorem 2 (for odd n-qubits) 

For the proofs for 3-qubits and 5-qubits, see Appendixes B and C, respectively. 
The proof of Theorem 2 follows the following Steps 1 and 2 immediately. 
Step 1. Prove 

(7V(a,n)) 2 -4IV*(a,n- l)IV* 2 n-i(a,n - 1) = (IV (d, n)f - 47V* (d, n - l)IV* 2n -i(d, n - 1) det(a), 

where IV(d,n), IV*{d,n — 1) and IVT 2n -i(d,n — 1) are obtained from IV(a,n), IV*(a,n — 1) and 
IVT 2 n-i (a, n — 1) by replacing a by d, respectively. 
Step 1.1. Prove 

IV*(a,n- 1) = IV*(d,n - l)af + W(d,n)aia 2 + IV+ 2 „-i(d,n - l)al. 
By the definition, 



IV*(a,n-l) = ^2 sign*(n - l,i)(a 2i a^-i_ 1) _ 2i - a 2i+1 a (2n -i_ 2) _ 2i ) 

i=0 

When < i < 2"~ 3 - 1, clearly 



< 2i, 2i + 1, (2"- 1 - 2) - 2i, (2"" 1 - 1) - 2% < (2 n ~ 1 - 1). 

Hence, from (ID1D. 



a 2i = a\d 2l + a 2 d 2n -i +2l , a(2«-i-i)-2i = a i^(2"- 1 -i)-2 4 + c\!2d2™-i-2i) 

a-2i+i = otid 2i+ i + a 2 d 2 ,i-i +2i+ll a(2«- 1 -2)-2j = ai^(2"- 1 -2)-2i + a2^2"-2-2i- (D20) 
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By substituting ([D20]) into IV* (a, 
IV* (a, n-1) = 

2" _3 -l 



i-3_ 

r>TL — 3 1 



+aia 2 ^ si 9 n *( n ~ M)[(d2i<2( 2 »-i)-2i - d 2l +id^-2)-2i) - (d(2»-i-2)-2id( 2 «-i+i)+2i - <%m-i_i)_ 2 i<2 2 »-i+2i)] 

i=0 

+ «2 X! si 9 n *( n - !) «)(d2n-i+2i^(2»- l)-2i - ^2"-l+2i+l^(2»-2)-2i) 

= IV*(d,n- \)a\ +W(d,n) ai a 2 + IV* 2n -i{d,n - l)a\. (D21) 

Step 1.2. Calculating 7V? 2 „_i (a, n-1) 

As discussed in Step 1.1, we can demonstrate 

iV+ 2 „-i (a, n - 1) = n - l)aij + 7F(d, n)a 3 a 4 + IV+ 2 n-i (d, n - l)a\. 

Step 1.3. Prove 

JV(a, n) = 2 * 7V*(d, n — l)aia3 + JV(d, n)(aia 4 + a 2 «3) + 2 * IVT 2n -i (d, n — l)a 2 a 4 . 
By the definition, 

2 n-3_ 1 

IV(a,n) = ^2 s ^(^ I 0[( a 2ia(2"-i)-2i-a2i+ia(2"-2)-20-( a (2"-i-2)-2ia(2"-i+i)+2i-a(2"-i-i)-2ia2"-i+2j)]- 
i=0 

When < i < 2™~ 3 - 1, clearly 

2 n - 1 - 1< (2™ - 1) - 2i, (2" - 2) - 2t, (2"" 1 + 1) + 2i, 2"" 1 + 2*. 
Therefore, by (|DT|) 



0(2»-l)-2i = «3^(2«- 1 -l)-2i + O^^-l-Si) ffl(2»-2)-2i = "3^(2™-! -2)-2i + a 4 d 2 "-2-2i, 

a (2™- 1 +i)+2« = a 3 d 2l+ i + a 4: d 2n -i +1+2ll a 2 n-i +2l = a 3 d 2i + a^d 2 ^-\+ 2i . (D22) 
By substituting (|D20[) and (|D22[) and computing, 

(a 2l a( 2 "-i)-2i — a2i+ia(2"-2)-2i) - (a(2™- 1 -2)-2ia(2"- 1 +i)+2i — a(2"- 1 -i)-2i a 2 n - 1 +2i) = 

2(d 2 id( 2 n-l_ 1 - ) _ 2i — rf 2 i+lrf(2"- 1 -2)-2i) Q! lQ ; 3 

+ [{<hid(2n-l)-2i - ^2i+lrf(2"-2)-2i) - (rf(2"- 1 -2)-2i^2"- 1 +2 4 +l ~ d( 2 -n.-l _ 1 )_ 2i d 2 n-l +2i )] ( a l a i + Oi 2 a 3 ) 

+2(d 2>1 -i +2i (i( 2n _i)_ 2 j — d 2n -i +2i+1 d( 2n _ 2 )_ 2i )a 2 a 4 . 

Note that when < i < 2 n ~ 3 - 1. sign* (n,i) = sign(n,i) by the definition and sign(n,i) = sign*(n—l,i) 
by lemma 2. Thus, the proof of Step 1.3 is done. 

By Steps 1.1, 1.2 and 1.3, we finish the proof of Step 1. 
Step 2. Prove that 

(W{d,n)) 2 -4JV*(d,n- l)IV* 2 „-t(d,n - 1) = 

2 2 

[{W(b, n)f -4IV*{b,n- l)IVT 2 „-i{b,n - 1)] det(/3) det( 7 ).... 

V v ' 

n-1 
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By Theorem 1 for (n — l)-qubits, from (|D2[) . 

IV*(d,n-l) = IV*(b,n- 1) det(/3) det( 7 )... (D23) 



and from (jD3|) 

/y^-x^n- 1) = /V^V-^M- l)det(/3)det( 7 ).... (D24) 

n-l 

Let us compute IV(d,n). From (|D2[) and (|D3|1 we obtain 

2 „-i 2 „-i 

J] (* - <kn- 1+i )\i) =13® j... 2 {hi - h«-i +i )\i). (D25) 

z= ^-7^ *=° 

Let d* = di — d 2 ™-i+i and &* = bj — 62"- 1 +i- Then (|D25[) can be rewritten as 

2 „-i 2 „-i 

^d*|i)=/3 7 ...^6||i). (D26) 

z=0 " *"! ' i=0 

n— 1 

By Theorem 1 for (n — l)-qubits, from (|D26p it is easy to see 

IV*(d*,n- 1) = JF*(6*,n- 1) det(/3) det( 7 )... .) (D27) 

v v ' 

n-l 

Note that 

2 n-3_ 1 

JV*(d*,n-l) = ^ si5n*(n-l ! i)(d2 i rf* 2 n-i-i)-2i-4i+W(2n-i-2)-2i) 

i=0 

and sign*(n— = sign(n,i) whenever < i < 2"~ 3 — 1 by (??). 
By expanding, 

IV*(d*,n - 1) = IV*(d, n-l) + IV* 2n -! (d, n-l)- TV(d, n).) (D28) 
Similarly, by expanding, 

IV(b*,n - 1) = IV* (b, n - 1) + JV+ 2 „-i (&, n - 1) - 77(6, n). (D29) 
Thus, substituting (|D28|) and (|D29|) into ([D27)l , we have 

IV* (d, n - 1) + IV+ 2 „-i (d, n-l) - 7F(d, n) = 

[ZV*(6, n - 1) + /V*-.-! (&, n-l) - 77(6, n)] det(/3) det( 7 )... . (D30) 

s / 

From Ip23]) . (|D24)) and 1(030]) . we get 

7F(d, n) = 7F(6, n) det(/3) det( 7 )... . (D31) 

V V ' 

n-l 

The proof of Step 2 follows (|D23|) . (|D24|) and (|D3l|) immediately. 
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Appendix E: The proof of r < 1 

Let / = (IV(a, n)) 2 — AIV*(a, n — l)7VT 2 n-i (a,n— 1) and a, be real. To find the extremes of /, we compute 
the following partial derivatives: 

from df/dao = 0, IV(a, n)sign(n, 0)a2«-i = 2IV? 2 n-i(a,n — l)sign*(n — 1, 0)a2"- 1 — 1\ (El) 
from df/dai = 0, IV (a, n)sign(n, 0)02^-2 = 27V? 2n -i(a, n — l)si(7n*(n— l,0)a 2 »-i_ 2 ; (E2) 



from 9//9a 2 n-i_ 2 = 0, 7V(a, n)sign(n, 0)a 2 n-i +1 = 27V? 2 „_i (a, n — l)sign*(n — l,0)ai; (E3) 

from d//<9a 2 n-i_! = 0, /V(a, n)sign(n, 0)a 2 ™-i = 27VT 2ra _i (a, n — l)sign*(n — 1, 0)ao; (E4) 
from df /da 2 n-i = 0, 7V(a, n)sign(n, 0)a 2 n-i_i = 27V r *(a, n — l)sign*(n — 1, 0)a 2 »_i; (E5) 



from 9//9a2«-i = 0, 7F(a, n)sign(n, 0)ao = 27 V* (a, n — \)sign*{n — 1, 0)a 2 «-i ■ (E6) 
From idU x p4|) , 

(7V(a, n)) 2 sign(n, 0)a 2 n-ia 2 »_i = 4(7V_*. 2ra _i (a, n — \)) 2 sign* (n — 1, 0)a o a 2 „-i_ 1 . (E7) 
From |E2|)x (|E3|) . 

(7V(a, n)) 2 sign(n, 0)a 2 ,i-i +1 a 2 n_ 2 = 4(/X / * 2 n-i (a, n — l)) 2 sign*(n — 1, 0)aia 2 n-i_ 2 . (E8) 



From (|E7|) - (p8|) . 

(7F(a, n)) 2 sign(n, 0)(a 2 ~-ia 2 »-i - a 2 „-i +1 a 2 -,_ 2 ) 



4(7VT 2 ™- 1 ( a ; n ~ 1)) sign*(n — 1, 0)(aoa 2 ,,-i_! — aia 2 »-i_ 2 ). (E9) 



Evaluate the sum over the above expressions like l|E9|). we obtain 

(7F(a, n)) 2 /^-! (a, n - 1) = 4(/Vq! 2 „-i (a, n - l)) 2 7V*(a, n - 1). (E10) 

As well, we have 

(TV (a, n)) 2 IV* (a, n- 1) = 4(7V*(a, n - l)) 2 7F* 2 „-i (a, n - 1). (Ell) 

From (fETOf . 7V_j\ 2n _ 1 (a, n - 1) = or / = 0. From (fElT]) , 7V*(a,n - 1) = or / = 0. When 
7F£ 2n _ 1 (a, n - 1) = or IV*(a,n-l) = 0, it is not hard to see that / = (W(a,n)) 2 < 1/4. When / = 1/4, 

|Oj| = |02»-l_j|. 

Therefore < / < 1/4 and < r < 1. 

References 



[1] C. H. Bennett et al, quant-ph/9908073 



[2] C. H. Bennett et al, Phys. Rev. A 63, 0123072001. 
[3] A. Acin et al., |quant-ph/0003050| 

[4] W. Ditr, G.Vidal and J.I. Cirac, Phys. Rev. A. 62 (2000)062314. 



21 



A. Acin, E. Jane, W.Diir and G.vidal, Phys. Rev. Lett. 85, 4811 (2000). 

H.J.Briegel and R.Raussendorf, Phy. Rev. Lett. 86, 910 (2001). 

H.K.LO and S. Popescu, Phys. Rev. A. 63 02230 (2001). 

F. Verstraete, J.Dehaene and B.De Moor, Phys. Rev. A. 65, 032308 (2002). 

F. Verstraete, J.Dehaene, B.De Moor and H. Verschelde Phys. Rev. A. 65, 052112 (2002). 

A. Miyake, PRA 67, 012108 (2003). 



A.Miyake, quant-ph/0401023 



A.K. Rajagopal and R.W. Rendell, PRA 65, 032328 (2002). 

D. Li ct al., Simple criteria for the SLOCC classification, Phys. Lett. A 359, 428(2006). 
D. Li et al., submitted to JPA, quant-ph/070132. 

D. Li et al., the necessary and sufficient conditions for separability for multipartite pure states, unpub- 
lished, submitted to PRL, the paper No. LV9637(Sep. 2004) and |quant-ph/0604147[ 

V. Coffman et al., PRA 61, 052306 (2000). 

Chang-shui Yu and Hc-shan Song, PRA 71, 042331(2005). 

A. Wong and N. Christensen, PRA 63, 044301(2001). 

A. Osterloh and J. Siewert, PRA 72, 012337(2005). 

A. Osterloh and J. Siewert, International journal of quantum information Vol. 4, No. 3 (2006) 531-540. 



22 



